//class Solution {
//public:
//    string sortSentence(string s) {
//        vector<string> tmp_vec(9);
//        string tmp_str = "";
//        int n = 0;
//
//        for (auto ch : s) {
//            if (ch >= '1' && ch <= '9') {
//                tmp_vec[ch - '0' - 1] = tmp_str;
//                tmp_str.clear();
//                ++n;
//            }
//            else if (ch != ' ') {
//                tmp_str += ch;
//            }
//        }
//
//        string ans = tmp_vec[0];
//        for (int i = 1; i < n; ++i) {
//            ans += ' ' + tmp_vec[i];
//        }
//        return ans;
//    }
//};